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Hastings disproved additivity conjecture for minimum output entropy by using random unitary 
channels. In this note, we employ his approach to show that minimum output p— Renyi entropy is 
non-additive for p £ (0,po) U (1 — po, 1) where po « 0.2855. 

PACS numbers: 



I. INTRODUCTION 



Capacity of a quantum channel for carrying classical information is a central notion in quantum information theory. 
For a quantum channel TV", its classical capacity C(Af) is defined to be the maximum number of bits per use of TV that 
I ' can be faithfully transmit over TV: 



C(AT) = lim -x(AO, (1) 

3 n— >oo n 

where x{-^0 is the Holevo capacity [1] of £ and it is defined by 

X (S) = su Pp>p (#(5>£(p0) -^PiHiSipt))), (2) 



> 
CO 

with Pi, Pi ranging over all probability vectors p = (pi, . . . ,p n ) and all collections of input states p — {pi, . . . ,p n }, 
and H{p) = — Tr^logp) denoting the Von Neumann entropy. One of the most important open problems concerning 
. . capacity of quantum channel is to prove or disprove the additivity conjecture: 

\Q ■ 

O; C(e 1 ®S 2 )=C(£i)+C(S 2 ) 1 (3) 

o . 

t-H . holds for all quantum channels E\ and £2- Intuitively, the additivity conjecture means that entanglement cannot help 
to send classical information on quantum channels. Since classical capacity C is defined in an asymptotic way, it seems 
very difficult to attack directly the additivity conjecture ©• To circumvent additivity (J3|), one turns to conjecture 
' that Holevo capacity is additive: 

x(£i®S0 = x(£i) + x(S0- (4) 

Obviously, additivity Q implies that the classical capacity of a channel coincides with its Holevo capacity, and thus 
the classical capacity is additive. Furthermore, it was shown by Shor that additivity of the Holevo capacity is 
equivalent to the so-called minimum output entropy conjecture: 

H min {£ x ® £ 2 ) = H min (£i) + H min (£ 2 ), (5) 

for all channels £\ and £2, where H mm (£) denotes the minimum output entropy of channel e over all pure state (j)), 



i.e. 



H min (£)=wmH(£(\4>)m. 
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As a natural generalization of the minimum output entropy conjecture, additivity of minimum output p— Renyi entropy 
has been considered in recent years: 

H™™\£ x g> £ 2 ) = + H p nm (£ 2 ), (6) 

for all < p < 00, where the minimum output p— Renyi entropy H p (£) of channel £ is defined by 

Hf n {£) = mm ^ lnTr£*(|M0|) (7) 

for p =/= 1. In the minimization in the right-hand side of Eq. ([7]), \<j)) ranges over all pure states. It is obvious that 

lim H, r n (£) =H mm (£). 
pli 1 

So, it is reasonable to define H{ nm (£) = H min {£), 

Very recently, a series of surprising results have been reported: Winter Q provided a counterexample to Eq. ([6]) 
for all p > 2, Hay den et al 0,11] further showed that Eq. is false for all p > 1, and a violation of Eq. ^ was 
also observed in [6J for p in a neighborhood of 0. In particular, Hastings [f| discovered a family of channels, namely 
random unitary channels, which violates minimum output entropy conjecture, and thus disproved additivity of Holevo 
capacity of quantum channels. What remains open is: whether additivity (jSJ) is valid for < p < 1? In this note, we 
use random unitary channels to show that Eq. ^ is invalid for p e (0,Po) U (1 — po, 1), where po — and ho 

is the maximum value of function h(y) = lu ^i_ y ^ with y G [0, 1]. 

II. MAIN RESULTS 

To present our result, we first recall some definitions from [B| and Q- We always assume that 1 << D « N. 

Definition II. 1. (Random unitary channel) For 1 < i < D, we use Li to denote the length of a random vector 
chosen from a Gaussian distribution in N complex dimensions. Thus, a probability vector U cx Li can be obtained. A 
quantum channel £ is called a random unitary channel if it can be written in the form: 

D 



£( P ) = j2 l i u iP u ^ ( 8 ) 



1=1 

where Ui's are N — dimensional complex unitary matrices. 

Definition II. 2. (Conjugate and Complex-Conjugate channel) Let random unitary channel £ be given by Eq. 
Then: 

1. The Complex- Conjugate £ of £ is define by 

D 



£(p) =J2 l ^iP u i- ( 9 ) 
i=l 



2. The Conjugate £ c of £ is defined by 



D 

£C(p) = J2 hhTriulpU^Ul (10) 

It was shown that for any pure input state \ip), £(\ip)(tp\) and £ c (\ip)((p\) share the same nonzero spectrum Q. 
Thus, it holds that 

H r p nm (£) = H™ n {£) = H r p nm (£ c ). (11) 
Now our main result can be stated as the following: 
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Theorem 1. Let p 6 (0,po) U (1 — po, 1), where po = - — ^ — and ho is the maximum value of function h(y) — i n ^i_ y ^ 
with y £ [0, 1]. Then for sufficiently large D, and for sufficiently large N, there is a non-zero probability that a random 
choice of Ui from the unitary group according to the Haar measure and of Ij, in Eq. (JSJ will give a channel £ such that 

H™ n (£ ® £) < H™ n {£) + H™ n (£) = 2H™ n {£). (12) 

The proof of the above theorem consists of a series of lemmas. The following lemma gives a upper bound of 
H™ in {£®£). 

Lemma 1. If < p < 1, then for any D and N, we have: 

- lnfl - D^ 1 + D p - 2 ) 
H™ m {£®£)<2\nD + ^ — — '-. (13) 

Proof: We first observe: 

d 

(£ ® = E^x*! +E^ 2 ( [/ / ® ^)^>(*i(^ ®^). 

t=l i^j 

AT 

where |$) = ^ 77^1*) ® |«) is maximally entangled. Thus, it follows that 

i— 1 

H™{£®£) < J ff p ((£®£)(|$)($|))< T l^ln((f;^ + E(^ 2 ) P - 

P i=i i^j- 
Using the Holder inequality, we obtain: 

i=l i^j i=l i^j 

D 

= ( l-(l-m 1 / p )(^f)) p (m- 1 /( 1 - p )+D 2 -L>) 1 - p 

i=l 

< ( I- {l-m 1 /P)/D)P(m- 1 /( 1 -P*> + D 2 - D) 1 -*) 
= ( D 2 - D + D p )D- 2p 

where m = D~ p( - l - p \ Then it holds that 

ln(l - D- 1 + DP- 2 ) 



H™ m (£®£) < 21nD + 



1-p 



The next two lemmas were proved in pj. 



Lemma 2. For any TV dimensional random pure state p = |x)(xli unitaries Ui chosen randomly according to the 
Haar measure and the numbers U chosen randomly, the joint density of £ (p)'s eigenvalue distribution is given by 



D 



P( Pl , . . . ,PD)^ =1 d Pl = 0{N) 0{D >5(1 - x U ?=i( D Pi ex P(! - D Pi )) N - D d Pl . (14) 

2=1 

If all the pi in Eq. (fTlf are close to 1/D, that is, Dpi = 1 + Aj, where Aj is very small, then we get: 

D 

P( Pl ,..., PD ) = 0(N)°^ exp(£(ln(l + A,) - A,))^ 



D 



N-D 



= 0(JV)°( D2 )exp£(-A?/2 + o(A?))) 

i-l 

= 0(N) 0(D ^ ex V (-(N - D)(A/2 + o(A))) 
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D 

by the Taylor expansion, where A = ^ A|. On the other hand, the Renyi-entropy of state £ (p) can be calculated 



by the Taylor expansion as follows: 

H P (£ C (P)) = ^-ln£p?) 



i=l 



J_l n p-P^(l+A^) 
1 15 

\n{D- p (D - p(l - p)A/2 + o(A))). 
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1-p 

Thus, the probability density function of H p (£ (p)) = In(.D 1_p — SS) can be roughly given by 

0{N) 0{D ^ exp(-(A - D)D p /{ P (l - p))SS). (15) 
Let A > 0. A density matrix p is said to be A— maximally mixed, if all the eigenvalues pi of p obey 



\Pi - 1/D\ < \y/\n(N)/N. (16) 

For any random unitary channel £ , we write Pg t \ for the probability that for any random pure state \x), £ (lx)(xl) 
is A— maximally mixed. Let Q\ denote the probability that a random choice of U% according to the Haar measure and 
a random choice of numbers k produce a channel £ with Ps.x < 1/2. 

Lemma 3. For any sufficiently large D and N >> D, there exists A > such that the probability Q\ can be 
arbitrarily close to zero; in particular, there exists Ao > such that Q\ < 1/2. 

Lemma 4. Let £ be a random unitary channel such that Pg,\ > 1/2, and let state |V>o) be such that £ c '(|^o)(V'o|) 
has eigenvalues pi, ...,po- We write P ne ar for the probability that for a randomly chosen state \\), the density matrix 
^(IxXxl) nas eigenvalues qi, ...,qD satisfying: 

\ qi - (y Pi + (1 - y)(l/D))\ < P oly(£»)0(Vln(iV)/iV) (17) 

for some y>yo> 1/2, where j/o is an adjustable parameter . Then 

Pnear > (1 - 2/o)"~ 1 (l/2 - poly(£>)), (18) 

where the power of D in the polynomial in Eq. (|18[) can be made arbitrarily large by an appropriate choice of the 
polynomial in Eq. (|17j) . and c is a positive constant independent from N . 



Proof: Let \\) be a pure random state. First, we put 



|x> = Vi r ^W + *>, (19) 

where x = y/T— KV'oIx)! 2 ! an( i \4>) is some state orthogonal to |x). By Lemma A. 2 in we see that x and \<j>) 
are independent random variables, and the distribution of \<p) is according to the Haar measure in the orthogonal 
complement space of \ipo). Now we see that the probability of having x 2 < xq, P(x 2 < xq) — x^~ l (see [13], 
Proposition 14). 

Second, the second part of Lemma 4 in [5] indicates that for given x, the probability that a randomly chosen \x) 
generates a state £ c (\x){x\) with eigenvalues qi,...,qo such that 



|ft - (y Pi + (1 - y)(l/D))\ < poly(D)0(y/ln(N)/N) 

is 1/2 - l/poly(D). Which is just 

Finally, we complete the proof simply by combining the above two parts. I 
The last lemma shows that for large enough D, N and p given in Theorem [TJ there is non-zero probability such 

that 2H™ in {£ c ) is greater than the upper bound given by Lemma 1. 
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Lemma 5. Let p be the same as in Theorem [T] If unitary matrices Ui are chosen at random according to the Haar 
measure, and li are also chosen randomly, then the probability that -ff™ m (£) is less than \n(D 1 ^ p — AS) /(I — p) is 
smaller than 1 for sufficiently large N. The N required depends on D, and AS satisfies (_D 1_P — AS") 2 = (D 2 — D + 
Dp)D~ 2 p. 

Proof: Let P bad denote the probability that H™ in < ln(-D 1 " p - AS)/(l - p). Then, with probability at least 
Pbad - Q, for random Ui and k, it holds that the channel £ c has P £ c > 1/2 and H™ in < hip 1 ^ - AS) /(I - p). 
Let l^o) be some state which minimizes the output p— Renyi entropy of channel £ c and £ c (\ipo) {ipo\) has eigenvalues 
Pi : ...,Pe>. Based on Lemma [H for any random state \x), the density matrix £ c (|x)(xl) has eigenvalues qi,...,qrj 
which obey 

|<Z, - (y Pi + (1 - y)(l/D))\ < V o\y{D)OWHN)/N) (20) 

for some y > yo > 1/2, with probability at least 

(l-yo)"" 1 ^- polyp)), (21) 

Then, for a random choice of J7j, k and |x), the state £ c {\x)(x\) has eigenvalues (ft, qu which obey Eq. (|2"0|) with 
probability at least 

(1 - y a ) n -\P bad - Q)(l/2 - polyp)). (22) 
However, the probability of having such eigenvalues qi is bounded by the maximum of the probability density 

D 

P(qi, ...,<?£») which obeys Eq.(H|. Assume that ln(X] PDA 1 ~ p) < ln(r> 1_p - AS)/(1 - p). To simplify our 

i=l 

presentation, let 

D 

A = ^2 &i — 2D P AS/ (p(l - p)) + o(D p AS), 

i=l 

A i = Dqi — 1 = j/Aj + Uj, 

where 

< P oly(D)0(v/ln(JV)/iV). 

Then, it follows that 

P(q u . ..,q D ) = 0(Nf^ exp(-(7V - D)(A'/2 + o(A'))), (23) 

where 

D 

A'=J2 A? = 2/ 2 A + o(A) = y 2 /(2p(l - p)) + o(l). 
i=l 

Therefore, 

?D )= O (Nf^cM-(N-D)(y 2 /(2p(l-p))+o(l))) 
> O (N)°( D ' 2 '> C M-(N-D)(y 2 /(2p(l~p))+o(l))). 

Define function h(y) = i n (±_ y j for y G [0, 1]. When yo pa 0.7106, the maximum value of /i is attained: h max w 0.8145. 

Then for p G (0, 0.2855) U (0.7145, 1), we can choose sufficiently large N to make P(qi, . . . , <?r>) greater than Eq.(21). 
This implies that p— Renyi entropy is not additive for p € (0, 0.2855) U (0.7145, 1). ■ 

III. CONCLUSION 

It is shown that there exists random unitary channel £ such that the product channel £ £S> £ violates additivity of 
the minimum output p— Renyi entropy for p £ (0,po) U (1 — po, 1) with po ~ 0.2855. But for po < p < 1 — po we still 
do not know whether the minimum output p— Renyi entropy is additive. 
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